New Examples of Oriented Matroids with Disconnected Realization Spaces
نویسنده
چکیده
We construct oriented matroids of rank 3 on 13 points whose realization spaces are disconnected. They are defined on smaller points than the known examples with this property. Moreover, we construct the one on 13 points whose realization space is a connected and non-irreducible semialgebraic variety. 1 Oriented Matroids and Matrices Throughout this section, we fix positive integers r and n. Let X = (x1, . . . , xn) ∈ R be a real (r, n) matrix of rank r, and E = {1, . . . , n} be the set of labels of the columns of X. For such matrix X, a map χX can be defined as χX : E r → {−1, 0,+1}, χX (i1, . . . , ir) := sgn det(xi1 , . . . , xir ). The map χX is called the chirotope of X. The chirotope χX encodes the information on the combinatorial type which is called the oriented matroid of X. In this case, the oriented matroid determined by χX is of rank r on E. We note for some properties which the chirotope χX of a matrix X satisfies. 1. χX is not identically zero. 2. χX is alternating, i.e. χX (iσ(1), . . . , iσ(r)) = sgn(σ)χX (i1, . . . , ir) for all i1, . . . , ir ∈ E and all permutation σ. 3. For all i1, . . . , ir, j1, . . . , jr ∈ E such that χX (jk, i2, . . . , ir) · χX (j1, . . . , jk−1, i1, jk+1, . . . , jr) ≥ 0 for k = 1, . . . , r, we have χX (i1, . . . , ir) · χX (j1, . . . , jr) ≥ 0. ∗Department of Human Coexistence, Kyoto University, Sakyo-ku, Kyoto 606-8501, Japan [email protected]
منابع مشابه
Extension Spaces of Oriented Matroids
We study the space of all extensions of a real hyperplane arrangement by a new pseudo-hyperplane, and, more generally, of an oriented matroid by a new element. The question whether this space has the homotopy type of a sphere is a special case of the “Generalized Baues Problem” of Billera, Kapranov & Sturmfels, via the Bohne-Dress Theorem on zonotopal tilings. We prove that the extension space ...
متن کاملThe Universality Theorems for Oriented Matroids and Polytopes
Universality Theorems are exciting achievements in the theories of polytopes and oriented matroids. This article surveys the main developments in that context. We explain the basic constructions that lead to Universality Theorems. In particular, we show that one can use the Universality Theorem for rank 3 oriented matroids to obtain a Universality Theorem for 6-dimensional polytopes. 1 Universa...
متن کاملMnëv’s Universality Theorem revisited
This article presents a complete proof of Mnëv’s Universality Theorem and and a first complete proof of Mnëv’s Universal Partition Theorem for oriented matroids. The Universality Theorem states that, for every primary semialgebraic set V there is an oriented matroid M, whose realization space is stably equivalent to V . The Universal Partition Theorem states that, for every partition V of IR in...
متن کاملTopological Representations of Matroids
One of the foundations of oriented matroid theory is the topological representation theorem of Folkman and Lawrence [8]. It says that an oriented (simple) matroid can be realized uniquely as an arrangement of pseudospheres. That there is no similar interpretation for the class of all matroids has been taken for granted. For instance, “A non-coordinatizable matroid of abstract origin may be thou...
متن کاملThe Linear Complementarity Problem on Oriented
The linear complementarity problem (LCP) is one of the most widely studied mathematical programming problems. The theory of LCP can be extended to oriented matroids which are combinatorial abstractions of linear subspaces of Euclidean spaces. This paper briefly surveys the LCP, oriented matroids and algorithms for the LCP on oriented matroids. key words: linear complementarity problem, oriented...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 49 شماره
صفحات -
تاریخ انتشار 2013